package disanshuzu;

import java.util.Scanner;

/**
 * 选择排序
 *
 */
public class paixuxuanze {
    public static void main(String[] args) {
        int [] arr =new int[100];//设定100个长度
        int len = 5;//规定只用5个长度
        Scanner scanner = new Scanner(System.in);
        for (int i =0 ;i<len;i++){
            arr[i]=scanner.nextInt();
        }
        System.out.println("排序前");
        for (int i =0;i<len;i++){
            System.out.print(" "+arr[i]);
        }
        System.out.println();
        /**
         *
         * 实现选择排序
         */
//        System.out.println("排序后");
        int x,r;//x为每个数的下标 r为每次的第一个数
        for (int i =0;i<len-1;i++){
            x=i;
            for (int j =i+1;j<len;j++){
                if (arr[j]<arr[x]){
                    x=j;
                }
            }
            //最小值和查找范围的第一个数交换
            if (x!=i){
                r=arr[x];
                arr[x]=arr[i];
                arr[i]=r;
            }
        }
        System.out.println("排序后");
        for (int i =0;i<len;i++){
            System.out.print(" "+arr[i]);
        }
        System.out.println();
    }
}
